ارائه یک مدل جدید ریاضی برای مسأله مسیریابی سرویس مدارس و حل آن توسط الگوریتم پیشنهادی

مقاله حاضر در خصوص ارائه و حل یک مدل مسیریابی سرویس مدارس است. مسیریابی سرویس مدارس حالت خاصی از مدل مسیریابی است. در مدل ارائه شده، بر خلاف بسیاری از مدل های ریاضی مطرح شده در این زمینه، مکان یابی و مسیریابی ایستگاه ها، همزمان در نظر گرفته می شوند و خودروهای آن غیرهمگن هستند. از سوی دیگر به جای مکان یابی مدارس که در نقش مراکز توزیع عمل می کنند، ما سعی در مکان یابی ایستگاه-های اتوبوس داریم که در مسئله مکان یابی – مسیریابی ساده از آن به عنوان مشتری یاد می شود. این موضوع خود منجر به تغییر محدودیت حذف زیر تور شده است. همچنین بر خلاف تعداد بیشتری از مقالات، حل مکان یابی- مسیریابی را به طور همزمان انجام می دهد. برای حل آن، از دو الگوریتم متاهیوریستیکی جستجوی پراکنده و بازپخت شبیه سازی شده که بر اساس ویژگی های مسئله تا حدودی متعادل شده است، استفاده کرده ایم. در نهایت با مقایسه نتایج حاصل از حل الگوریتم های جستجوی پراکنده و بازپخت شبیه سازی شده و نتایج به دست آمده از مدل ریاضی که با gams کد شده است، به این نتیجه می رسیم که الگوریتم متاهیوریستیکی جستجوی پراکنده با مقدار خطای بسیار پایین در مدت زمانی بسیار معقول تر جواب ها را به دست می آورد.